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We study the possibihty of performing perfect teleportation of unknown quantum states from 
multiple senders to a single receiver with a previously shared stabilizer state. In the model we con- 
sidered, the utilized stabilizer state is partitioned into several subsystems and then each subsystem 
is distributed to a distinct party. We present two sufficient conditions for a stabilizer state to achieve 
a given nonzero teleportation capacity with respect to a given partition plan. The corresponding 
teleportation protocols are also explicitly given. Interestingly, we find that even mixed stabilizer 
states are also useful for perfect many-to-one teleportation. Finally, our work provides a new per- 
spective from stabilizer formalism to view the standard teleportation protocol and also suggests a 
new technique for analyzing teleportation capability of multipartite entangled states. 
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I. INTRODUCTION 

Entanglement is an intrigue feature of quantum me- 
chanics. It has been exploited as a resource to carry 
out various amazing tasks which are impossible in clas- 
sical physics. A remarkable example is quantum tele- 
portation [l| which allows indirect transmission of quan- 
tum information between distant parties by using previ- 
ously shared entanglement and classical communication 
between them. Indeed, teleportation has become a ba- 
sic building block of many quantum communication and 
quantum computation protocols nowadays. 

It is widely acknowledged that a thorough understand- 
ing of the power of entanglement in information proces- 
sion is one of the major goals of quantum information 
theory. One of the key steps toward this goal is to give 
a complete characterization of teleportation capability 
of quantum entanglement. However, up to now, most 
progress in this direction is restricted to the simple case 




power of general multipartite entangled states in tele- 
portation are still scarce. This is partially due to the 
exponentially growing complexity of multipartite states. 
To avoid such an unmanageable complexity, some au- 
thors chose to consider special multipartite states that 
own certain symmetry. For examples, one can see Refs. 

[n HO, HE ii, m, [3, m, m, [13 . 

In this paper we study the usefulness of stabilizer states 
for perfect teleportation. Stabilizer states have played 
an important role in quantum information theory, espe- 
cially in the field of quantum error correction |28l . |29| 
and cluster state quantum computation 30]. They can 
be described in an elegant and compact form named the 
stabilizer formalism [Sh, , which has also lead to novel 
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perspectives to many phenomena in quantum informa- 
tion science and quantum mechanics [H, [H, . 

Let us first fix the model of teleportation in the multi- 
partite case. Suppose p is an n-qudit state. Divide its n 
qudits into m groups Ti, T2, . . . , for some 2 < m < n 
and distribute the subsystem T; to the i-th party Ai, for 
i — 1, 2, . . . , TO. Now assume that Ai has an unknown a^- 
qudit state ai, for i — 1,2, . . . ,m — 1. We want to know 
whether Ai,A2, . . . ,Am~i can simultaneously faithfully 
teleport the states cti, cr2, . . . , (Jm-i to Am by performing 
local operations on the particles they have and classical 
communications among them(LOCC). If this is possible, 
then (oi, a2, . . . , flm-i) is called an achievable telepor- 
tation capacity for p with respect to the grouping plan 
Ti,T2, ■ ■ ■ , T„i- For a given state p, each grouping strat- 
egy will define a region of achievable teleportation capac- 
ities. Our question is exactly to determine such a region 
for all possible grouping strategies. 

Our main results are two sufficient conditions for a 
stabilizer state to achieve a given nonzero teleportation 
capacity with respect to a given partition plan. While the 
first condition is only suitable for bipartitions, the second 
can be applied to general partitions. The corresponding 
teleportation protocols are also explicitly given. Interest- 
ingly, we find that even mixed stabilizer states are also 
useful for perfect many-to-one teleportation. Finally, our 
work provides a new perspective from the stabilizer for- 
malism to view the standard teleportation protocol and 
also suggests a new technique for analyzing teleportation 
capability of multipartite entangled states. 

This paper is organized as follows. In Sec. II we briefly 
recall some basic facts about the stabilizer formalism. In 
Sec. Ill, we study the usefulness of stabilizer states for 
perfect teleportation and also construct our teleporta- 
tion protocols. In Sec. IV, we analyze several concrete 
examples by applying our theorems. Finally, Sec. V 
summarizes our results. 
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II. PRELIMINARY 

In this section, we review some fundamental facts 
about stabilizer state and its corresponding stabilizer 
formalism. Although in most literatures the notion of 
stabilizer state was put forward in the context of mul- 
tiqubit systems, it can actually be generalized without 
essential difficulty to arbitrary higher-dimensional sys- 
tems as well. Similar topics have also been explored in 
Refs. [H, [13, m, [3§| . So here we directly start with the 
general higher-dimensional case. 

Consider a c?-dimensional Hilbert space. Define ^(d) 
and as follows: 

where j e Z^, a; = e'^ is the d-th root of unity over the 
complex field and the '0' sign denotes addition modulo d. 
Then the matrices {X^^^Z^^-^ : a,b — 0,1, . . . , d — 1} are 
considered as the generalized Pauli matrices over the d- 
dimensional space. In what follows, without causing am- 
biguity, we will omit the subscript ' (d) ' and use X, Z to 
denote X(^) , Z(^) . The commutation relations among the 
generalized Pauli matrices over the d-dimensional space 
are given by 

{X''Z''){X^Z'') ^uj^^-''''{X'}Z^){X''Z^). (2) 

It can be checked that if d is even and ab is odd, the eigen- 
values of X°-Z^ are w^/^, ^==+1/^ w^^+i/^, . . . , w'^-'^+i/^ 
for some factor c of d; otherwise, the eigenvalues of X°'Z'^ 
are 1, w'^, oj'^'^ , ■ ■ ■ , lo'^~'^ for some factor c of d. 

Let Xi,Zi denote the operations of X,Z on the i-th 
qudit respectively. The generalized Pauli group on n qu- 
dits G^n^ is generated under multiplication by the Pauli 
matrices acting on each qudit, together with the phase 
factor 7 = ^/uj, i.e. 

G^? — (7, Xi, Zi, X2, Z2, ■ ■ ■ , Xn, Zn)- (3) 

By Eq.®, for any g = -f^X^^Z^^ (g) X""^ Z'"' (g) ■ ■ ■ (g) 

x^^z''", h = -i"' x^z^'^^x^'^z^'^®- ■ -(gx^z^'- e G\t\ 

their commutation relation is given by 

{hia'^—aih'^) 

gh = uj^=^ hg. (4) 

In particular, g and h commute if and only if 
Er=i(^i'^i — aib'j^) is a multiple of d. 

For a set of commuting operators gi,g2, ■ ■ ■ ,gk € gI'*' , 
we say that they are independent if Vi = 1, 2, . . . , fc, 

(51,52, ■■■,gk) ^ (51,52, ■ ■ . ,5i-i,5i+i, . . . ,5/c)- (5) 

Define Gn'^'^ to be the subset of G^'^ composed of 
all the operators whose eigenvalues are of the form 



1, w", w^'^, . . . , w'^ for some factor c of d. Now sup- 
pose gi , 32 , ■ • ■ , 5fc are independent commuting operators 
in gT^. Let 

= (51,52, •■■ ,5fe) (6) 

be the Abelian subgroup generated by them. A state 
is said to be stabilized by S, or S is the stabilizer of \'ip), 
if 

g^\i^)^\^), Vz = l,2,...,fc. (7) 

All the states stabilized by S constitute a subspace de- 
noted by Vs. With the fact Y.'^'luj^^ = 0,VA = 
1, 2, . . . , d — 1, one can verify that the projection oper- 
ator onto Vs is 

k d-1 

Ps = ^X\^9r)- (8) 

i=l j=0 

Then the maximally mixed state over Vs is 

PS = PsMPs). (9) 

In particular, if there is a unique pure state (up to an 
overall phase) stabilized by S, then gi,g2, ■ ■ ■ ,gk are 
called a complete set of stabilizer generators and S is 
called a complete stabilizer. 

In practice we are often interested in the stabilized 
subspace Vs, which is the simultaneous eigenspace of 
the operators gi, (72, ■ ■ • , 5fe corresponding to the eigen- 
values 1,1,...,!. But in general we can also consider 
the simultaneous eigenspace of gi, 32, • ■ • , .9fc correspond- 
ing to their other eigenvalues. In what follows, we will 
use P{gi,g2, ■ ■ ■ ,gk',~x ) to denote the projection opera- 
tor onto the simultaneous eigenspace of gi, g2, . . . , gk cor- 
responding to the eigenvalues w^^w^^, . . . where 
~x = {xi,X2,...,Xk) e Z'^. With the fact Y.jZo = 
0, VA = 1, 2, . . . , d — 1, one can see 

k d-1 

p(5i, 52, . . . , 5fe; ^) = ^ n(E ^"'^'sD, (10) 

j=l j=0 

In particular, Ps = P{gi,g2, ■■■,gk; ). 

For any two subgroups Hi , H2 of G^f'' , if there exists 
a bijective map N : Hi — + H2 such that for any /ii, /i2 G 
Hi, N{hih2) = N{hi)N{h2), then we say Hi and H2 are 
isomorphic. We will denote this isomorphism by Hi = 

H2- Given several operators gi, g2, ■ ■ ■ , gk G G^\ we are 
usually interested in the commutation relations among 
them. In this situation, we may write, e.g. 171 — Zi, g2 = 
^1, 53 = -^2, 54 = Z3. The intention of this writing is 
to indicate that (51,52,53,54) — (-Z^i, -^1, -^2, ■Z^s) and the 
isomorphism between them is induced by N{gi) = Zi, 
N{g2) - Xi, N{g3) = Z2, ^(54) = ^3- Note that gi 
may not actually be the action of Z on the first qudit, 
and similarly for 92, .93, 54- 
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III. PERFECT TELEPORTATION WITH 
STABILIZER STATES 

In this section we study the usefulness of the state ps 
given by Eqs.® and (O for perfect teleportation with 
multiple senders and one receiver. Note that only when 
S" is a complete stabilizer, ps is a pure state. In other 
cases, Ps is a mixed state. But our discussion below does 
not need to discriminate between the two cases because 
it essentially does not depend on the purity of ps- 

At first, we need to introduce several definitions and 
notations. We will use [1, n] to denote the set of integers 
{1, 2, . . . , n}. If Ti, T2, ■ ■ ■ ,Ti are disjoint proper subsets 
of [l,n] and they satisfy u\^{ri = [l,n], then we say 
{Ti, T2, . . . , T;} is a partition of [1, n]. For any T C [1, n], 
we use |T| to denote the number of elements in T and also 
use to denote the complement of T in [1, n]. For any 
TC andg = 7'=X''iZ^i(g)X''^Z*20---®X""Z''" e 
gI''' , define the restriction of 5 on T to be 

g(^) = ^X-^^Z^-. (11) 

Furthermore, for S — {gi,g2, ■ ■ ■ ,gk), define the restric- 
tion of 5* on T to be 

S^-^ = {,,gP,gP,...,g^P). (12) 

One can easily see that the choice of stabilizer genera- 
tors gi, g2, ■ ■ ■ , gk does not affect the result S^'^\ So it 
is well-defined. In addition, in what follows, we will use 
the subset T = {ii, Z2, . . . , if} C [l,n] to represent the 
subsystem of ps composed of the ii-th, i2-th, ij-th 

(T) 

qudits. We also use pg to denote the reduced density 
matrix of ps on this subsystem. Finally, for several sub- 
groups P, Pi,P2, . . . ,Pk of Clf^ , if we write 

k 

P = Y[P^^PlP2.■■Pk (13) 

1=1 

we mean that each element of Pi commutes with each 
element of i^j, VI < i 7^ j < k, and 

P = {gig2 . . . 5fc : = 1, 2, . . . , /c, 5, e PJ. (14) 

Now let us reformulate our problem precisely. Suppose 
51, 52, • ■ • , fffc are independent commuting operators in 
Gn'^\ The state ps given by Eqs.® and (O is the max- 
imally mixed state over the subspace stabilized by S* = 
(.91, ^2, • ■ ■ , gk)- Assume that {Ti, r2, • ■ ■ , Tm+i} is a par- 
tition of [1, n]. Ai, A2, ■ ■ ■ , Am+i are distant parties and 
Ai holds the subsystem Ti of ps, for i = 1, 2, . . . , to -I- 1. 
Now suppose Ai has an unknown a^-qudit state cr^, for 
i — l,2,...,m. If Ai, A2, ■ ■ ■ , A„i can simultaneously 
faithfully teleport the states cti, (12, • • ■ , to A^+i by 
performing LOCC operations on the particles they have, 
the (ai, 02, ... , Qm) is said to be an achievable teleporta- 
tion capacity for ps with respect to {Ti,T2, . . . ,Tm+i}- 



Our goal is to determine the region of achievable tele- 
portation capacities for ps with respect to an arbitrary 
partition plan. 

Before presenting our main theorems, it is necessary to 
prove a lemma at first. 

In Ref.(40| the authors found an interesting theorem 
which states that for any two isomorphic subgroups G 
and H of the Pauli group on n qubits, there exists a 
unitary operation U such that for any g € G, there exists 
h G H such that g = UhW up to an overall phase. Here 
our lemma can be viewed as a partial extension of this 
theorem to the higher dimensional case. 

Lemma 1 If a subgroup H of G^f"^ is isomorphic to 

G = (7^ , ^2^ • ■ • . Z^' , ^1' , ^2% ■ • ■ , for some 
t < s < n, c e Z2d and ai, 02, . . . , a^, 5i, 62, . . . , 6f G Zd, 
then there exists a unitary operation U such that for any 
h £ H , there exists g £ G such that h = UgW . 

Proof: By the definition of isomorphism we can write 
H as 

H = {^^,zT,zT,...X;X\xl\...X') (15) 

for some ^1,^2,^ . , Z„Xi,X2, . . . e G^P . 

Note that Zi^ Z2, ■ ■ ■ , mutually commute and their 
simultaneous eigenspace corresponding to the eigenvalues 
uj^'^ ,uj^^ , . . . jU!^" is d"~*-dimensional, yxi,X2, ■ ■ ■ ,Xs € 
Zd- For any ~x — {xi,X2, ■ ■ ■ , Xs) £ Z^, define "xl^t+i^sj — 

{xt+i,xt+2, ■ ■ ■ ,Xs). Suppose {|V'(^l[t+i,s];a))}a'l/ is 
an arbitrary orthonormal basis of the simultaneous 
eigenspace of Zi, Z2, . . . , Zt, Zt+i, . . . , Zg corresponding 
to the eigenvalues 1, 1, . . . , 1, . . . De- 

fine 

|0(x*;a)) = X'l'X2' ■ ..Xt'\ip{~x\[t+i,s];(^)), (16) 

Va = l,2,...,d"-^ Then {\$(lc ; a)}iZi is an 
orthonormal basis for the simultaneous eigenspace 
of Zi,Z2,.--,Zs corresponding to the eigenvalues 
u!^i^uj^2^ . . . jOj^". To see this, one only needs to realize 
that for yie[l,t], 

Zt\4>(lc;a)) _ 

= Z^Xj^'X^^ . . .X^'|V<^|[t+i.s];a)) 

= cj-^xj'xl' . . .xrz.|V'(1?|[*+i,.];a)) (17) 

= u;-^X;'_Xl\..xTmii'\[t+i,s];a)) 

= w^-|0(^;a)), 

and Vi G + 1 , s] , 

Zi\(l){^;a}) _ _ 

= Zi,X^X2^ .^Xj^\^p{~x\[t+i.s]; a)) 

= ;^r_^.ivii?i[*+i,.]; a)) (18) 

= w^'Xi'Xa' . . .X^*|V'C?|[t+i,s];a)) 
= w^'|</)(x';a)). 

Similarly, suppose {|V'('2i*|[t+i,s]; Q^))}q=i is an arbi- 
trary orthonormal basis of the simultaneous eigenspace of 
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Zi, ^2, . . . , 2'f , Zt+1, . . . , Zg corresponding to the eigen- 
values 1, 1, ... , l,a;^'+l,ti^''*+^ . . . , w^'^. Define 

|0(l?;a)) (19) 

Va = l,2,...,d"-^ Then {|0(^;a)}fl7 is an 
orthonormal basis for the simultaneous eigenspace 
of Zi, Z2, ■ ■ ■ , Zs corresponding to the eigenvalues 
. . . Va? = {xi,X2, ...,Xs)e Z^. 
Define the following unitary operation 



(20) 



From its definition, one can easily see that U is indeed 
unitary and 



Z, = UZ,U\ Vz = 1,2,, 



(21) 



Moreover, Vi — 1, 2, . . . , t, V~a? = {xi,X2, ■ ■ ■ , Xg) G Z^, 
Va = 1, 2, . . . , c?"^'*, we have 

Xi|^(^; a)) ^ ^ 

= X,Xl'xl\..Xt'\^PCx\[t+i,sy,a)) 



\(f){x ® e i;Q!)), 



and 



[/X,C/+|,^(^;a)) 
= UX,\4){-i;a)) 

= ^7MflX2-^ . . |V'(l?|[t+i..]; a)) 

= f/Xf^X,-^ . . . ®i . . . |^(1?| ; a)) 

= U\(t>{'x (B'ei-^a)) 

= |(/>(1e e"£fi;a)). 



(23) 



where ~ei = (0, . . . , 0, 1, 0, . . . , 0) (1 is the i-th el- 
ement) and denotes addition modulo d. Since 
{(/)(~a?; a)}^gz=,i<a<£i""= is an orthonormal basis of the 
n-qudit Hilbert space, two above equations actually tell 
us that 



X, = UX,U\ Vi = 1,2,.. 



(24) 



Now the validity of this lemma follows immediately 
from Eqs.dUl) and ((24)) . 



With the help of this lemma, we find that for a bipar- 
tition {Ti,r2}, the structure of 5*'-^^) can infiuence the 
teleportation capacity of ps with respect to this partition 
{Ti,T2}, as the following theorem states: 

Theorem 1 Suppose {ri,T2} is a bipartition of [l,n]. 
// there exist subgroups Pi and P2 of S such that 



P. 



{To. 



(d) 



2 ; 



^2 =\77^1 7^2 T--i'^s J^l j-^2 



U I 1 



(25) 

for some t > 0, s > u > 0, and ai, 02, . . . , as, 61, 627 
. . . , 6„ g Zrf, then t is an achievable teleportation capacity 
for PS with respect to the partition {Ti, T2\ ■ 



Proof: Suppose \Ti\ = m and IT2I = n-m. By Eq.pSl) 
we can find independent generators ffi, 52: ■ • ■ j <?A: of 5 
such that 

92i-i = R2i-i_® Zi, VI < i < 

g2i^R2i®X„_ yi<i<t; 
g2t+i = R2t+i ® Zf^i, VI < i < s; 

g2t+s+i = R2t+s+i (8) ^t+i, VI < i < u; 

g^^ R^^I^ \f2t + s + u + 1 <i < k. 

(26) 

where i?2, • ■ ■ , Rk are some operators on the subsys- 
tem Ti, Zi, Z2, . . . , Zt+s, ^1, ^2, ■ • ■ , Xt+u S G^-m are 
operators on the subsystem T2. 

By lemma 1, we can find a unitary operator U acting 
on the subsystem T2 such that 



Define 



UZ,W = Zi, \fl<i<t + s, 
UX^U^ ^X^, \/\<i<t + u. 



= iI(g>U)g,{I(g,W), 



(27) 



(28) 



Vi = 1, 2, . . . , /c. Then we have 




^2i-l = R2i-l ® Zi, 


VI < 


i < t; 


h2i = R2i ® Xi , 


VI < 


i < t; 


h2t+i = R2t+i ® ^t+i: 


VI < 


i < s; 


h2t+s+i = R2t+s+i '9 ^t+iJ 


VI < 


i < u] 


hi= Ri® J, 


V2t4 


'S + u+ l<i<k 



Suppose 



T2 = {il,i2, ■ ■ ■ ,in-m} 



(29) 
(30) 



with ii < i2 < ■ ■ • < in-m- One can see Eq. ipg]) implies 
t < n — m. So define 



T2 = {ii,i2, ■ ■ •,«*}, 

^2' ^ {H+l,it+2, ■ ■ ■ , in-m}- 



(31) 



Since gi, g2, ■ ■ ■ , gk mutually commute, by the defini- 
tion of hi, h2, ■ ■ ■ , hk we know that they also mutually 
commute. For i ~ 1,2, ... ,t, define 



h'^^_^ =i?2,-10 4T-l 
= i?2i-l Zi, 

h'2, = R2^ ® /i2?^ 
= R2i ® Xi , 



(32) 



Then hi,h'2, . . . , h'21 are commuting operators on the sub- 
system Ti U Ts- 

Now suppose Alice and Bob hold the subsystems Ti 
and T2 of Ps respectively. Assume Alice has a i-qudit 
system M and it is in an unknown state a. We firstly 
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propose a teleportation protocol, and then prove its va- 
lidity. The protocol is as follows: 

(1) Bob performs the unitary operation U on his sub- 
system T2. 

(2) Alice performs the projective measurement consist- 
ing of the projection operators {P{h[,h'2, . . . , /ij^; a?) : 
Ic € Z^'} on her Ti subsystem of ps and M. Then she 
tells the measurement outcome "a? = (xi, X2, • ■ • , X2t) to 
Bob. 

(3) Bob performs the unitary operation 



(33) 



on the subsystem T2. 

Now we prove that after this procedure, the state of 
the subsystem T2 is exactly a. 

After step (1), one can see that ps becomes ps' = 
Ps' /tr{Ps') where S' = (/ii, /12, . . . , ftfe) and Ps' is the 
projection operator onto the subspace stabilized by S' . 
By Eqs.dll) and we have 



(34) 



k d~l 

1=1 j=0 

d-l k 

jl,---,jk=0 2=1 



where j 

Ml) 

B{7) 

c{7) 



{31, h, ■ ■ -Jk), and 



(g) (ZJ^'-iX^'^-), 

i=l 
u 

(g) (Z°-^'2'+'X^'J'2'+-+') 



i=l 



) (g) 

i—u-\-l 



(35) 

are operators on the subsystems Ti, and Tj' respec- 
tively. 

Then, by Eqs. (fTO|) and ((32|) . the projection operators 
of Alice's projective measurement in step (2) are 

P{h'^,h'2,...,h'2t;lt) 
2t d-l 



i=l j=0 

d-1 2t 



(36) 



where j = (ji, j2, • • 



,j2t), and 



i=l 



(37) 



are operators acting on the subsystems Ti and M respec- 
tively, V X* = {xi,X2,.-., X2t) e Z^*. 

Since the density matrix of any ^-qudit state can always 
be written as the linear combination of the generalized 
Pauh group elements {L{~y ) = i^\^^{Zy^'-^ Xy^') : ~y = 
(2/1, 2/2, ■ • • , 2/2*) € ^d*}' '^^^ assume that the unknown 
state a is 



^ = E A^L(t) 



¥e2 



E A^0(Z^--iX^-) 



(38) 



for some coefficients {A^}. Then after Alice's mea- 
surement in step (2), if the measurement outcome is 
it = (xi, X2, . . . , X2t), the state of the whole system be- 
comes, up to a normalizing factor, 

p = P{h[,h'2, . . . , h'2t;^)iPs' ® <y)P{K,h'2, h'2t; it) 

2t 

= ^ E E EE [A^(nc.-^-(^"^+^")) 

Tgz;; t'ez^' t"GZ2* y*ez^' i=i 

F{7, 7', 7") ® B{7) ® c(7) ® A^(7', 7", 7)] 

J39) 

where j ^ {jij2, ■ ■ ■ , jk), j ' = i'2, ■ ■ ■ , i'2t)i j" = 
(j1',j-,...,j-), and 

J^(7,7',7") 

= D{7')A(^)D{7") 

Nit ',7",^) (40) 

= i?(7')^( y^)i?(7") 

are operators on the subsystems Ti and M respectively. 

Although Eqs. ([55)) and seem very intricate, af- 
ter tracing out the subsystems Ti, T2 and M, the re- 
duced density matrix on the subsystem will become 
much simpler. Let us consider each summation term 

Fi7, 7', 7") ® B{7) ® c(7) ® A^(7', 7", V)- 

Firstly, define 

= {(j2t+l, j2t+2, ■ • ■ , Jfc) : 

V« = 1,2, . . . ,s, aij2t+i = 0{mod d); (41) 
Vi = 1,2, . . . ,M, 6ij2t+s+j = O(mo(i d)}. 

Then ir(C( j )) 7^ if and only if (j2t+i, j2t+2, . . • , j/c) e 

e. _^ _^ 

Secondly, tr{N{7' ,7" ,lf)) 7^ if and only if Vi 
l,2,...,2t, + j;' + = O(mod d); 
Thirdly, note that 



^^(7,7',7") = c^«(^^^''^")i?^+''^+'"i?|+''' 



-J2 



t pJ2t+l pJ2t + 2 pj 

^2i-|-l ^2t-|-2 • • ■ -f^fc 



(42) 
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for some ^{ j , j ' , j ") £ '^d- Define 



^ = {(j2t+i, j2t+2, ■ • • ,j/c) : 3A 7^ e C,s.t. 



pJ2t+l p. 



2t+2 



XI}. 



Now we will prove tr{F{ j , j ' , j ")) ^ if and only 
if Vi = l,2,...,2t, j, + j;' + Jl' = 0{mod d) and 
(j2t+i, j2t+2, • • ■ , jfe) e il. To prove this, one needs to 
realize that if F{ j , j j ") = jil for some /i, then it 
should commute with V« = 1, 2, . . . , 2t. Besides, since 
gi, g2, ■ ■ ■ , gk mutually commute, by Egs-lj^S)). we get 

R2i-lR2i ~ ^ ^^R2iR2i-l, VI < i < i; 

R2^-lR2^'-l = i?2»'-li?2z-l , VI < Z ^ < i; 

R2^-lR2^' = R2^'R2^-l, VI < 2 7^ < i; 

R2^R2^' = R2^'R2^, VI < 2 7^ < i; 

RiRj = RjRi, yi <i< 2t, V2i + 1 < J < k. 

(44) 

So by Eq.jISl)), commutes with i?^, Vi = 

1, 2, . . . , 2nf and only if ji + j[ + jf = Q{mod d),\/i = 
1, 2, . . . , 2t. In this case, Eq. (|42)) reduces into 



+2 

2t+2 



(45) 

Then we have tr{F{ j , j ', j ")) 7^ if and only if 

(j2t+i, j2t+2, ■ • ■ , jfc) e f^- 

Summarizing the above argument, we know that only 
when \fi = l,2,...,2t, yi = = ~ j'^){mod d) 

and (j2t+i, j2t+2, • • ■ , jfe) e 6 n fi, the corresponding 
term ^7,7',?") «> 5(7) ® cQ)® nG',1",T) 
will not vanish after tracing out F{ j , j ', j "), C( j ) 
and N[ j ', j ", ~y'). Note that by the definition of 8 and 

for any (j2t+i, j2t+2, . . . , jfc) € 6 n O, 



where the first equality makes use of Eqs. (|29|) . p5|) 
and (|40p . the second equality comes from the fact that 
hi,h2, ■ ■ ■ ,hk mutually commute. So the state of the 
subsystem T2 is, up to a normalizing factor, 

= /3 E [Av(n^"'''05(7)] 

7; * (50) 

= /3 E [Av(n^"'"O0(^""-^^^")], 



where /3 is some constant independent of . 

Finally, after step (3), the state of becomes, up to 
a normalizing factor, 

^(^)p(^2)y(^)t 

2t t 

X -^2.-1 ^2:2, ) 

E A^{8)(z^--^x''-) 

= /3(7, 



(51) 



where the first equality comes from Eqs. ((33| and (|50p . 
and the second equality comes from Eg. ([38|) . So after 
this protocol, the final state of is exactly the unknown 
t-qudit state a. 



^ "2t+l "'2i+2 



(46) 



for some e <E C. Suppose a state j-!/)) is stabilized by 
S' = (/ii, /i2, ■■■,hk). Then by Eq.([4S]) we obtain 



Lj2t+1 uJ2t + 2 
'ht+l "'2t+2 



which is possible only if e 

(j2t+i,j2t+2,---,jfe) e enfi. 



■/ii1V^> = l'A>, (47) 
= 1. So for any 



Remark. It is worth noting that in the above proof the 
technique used for proving the validity the teleportation 
protocol is different from those used in most literatures. 
In most previous work, in order to prove that certain 
protocols really faithfully teleport an unknown state, au- 
thors usually first restricted the unknown state to be a 
pure state, then wrote both the previously shared en- 
tangled state and the unknown state in the vector form, 
and finally computed the effect of the protocol on the 
state vectors. The calculations were usually very com- 
plicated. In contrast, our approach here is to write the 
density matrices of the previously shared entangled state 
and the unknown state as linear combinations of gen- 
eralized Pauli group elements and then take advantage 
2^ of their attributes, especially their strong symmetry, to 

Y\ a;~^'(^^+-'^'')F(7 7' 7") ® ^(7' 7" ® C(7)^™P^^^'^ ^'^^ calculation. It is entirely possible that this 
" ' technique could be applied to a wider class of states be- 

sides stabilizer states. 

Although theorem 1 only deals with bipartitions, it 
becomes the foundation of the following theorem which 
can deal with general partition plans. 



;-,j2t+l ul2t + 2 

'ht+l "■2t+2 



(48) 



Therefore, when \fi = 1,2, 



j'-){mod d) and (j2t+i, j2t 



+2, 



, 2i, y, = ji = - 
7 ik) e O n il, we have 



2t 



V 

i=l 
2t 

= A^ n - "■! 

i=l 

"•2t+2 ■ ■ ■ "fc 
2t 

= Ay n 

i=l 



u32t 
■ "-2* 



Vi ui'l+h+j'l 1 32+32+32 U32t+32t+j2t U2t + 1 

;ti 1I2 ... "•24 '^2t+l 



Theorem 2 Suppose {Ti, T2, . . . , Tm+i\ is a partition of 
(49) [1, 'T-]- If there exist subgroups Pi, P2, . ■ . , Pm+i of S such 
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that 



m+l ™ , 
i=l 



P 



(T„+i) 



Cif ,V1 < i < m; 



(52) 

for some ai, 02, . . . , a,„ > 0, s > u > 0, and 
Ci, C2, . . . , Cs, rfi, ^2, ■ • ■ , rf« e ^d, then (ai, 02, . . . , a^) is 
an achievable teleportation capacity for ps with respect 
to the partition {Ti, T2, . . . , r„i+i}- 



Proof: Define 



Then by Eq. ([52|) we obtain 



G 



id) 
b ' 



(53) 



(54) 



where b — ^'^ P ^^'^ Pm+i satisfy the con- 

dition of theorem 1 with respect to the bipartition 
{T^_^_i,Tm+i}- Consequently, if the subsystem Tf^^^i = 
UiHi belongs to a single party Alice, she can faith- 
fully teleport b unknown qudits to Bob who holds the 
subsystem T^+i- And they can achieve this by per- 
forming the protocol presented in the proof of theo- 
rem 1. Actually, we are going to prove that under the 
given condition Eq. (|52p . Alice's projective measurement 
in step (2) in that protocol can be realized by LOCC with 
respect to the partition {Ti, T2, . . . , T„j} (at the same 
time ai, a2, . . . , am of the b unknown qudits are also dis- 
tributed along with Ti, T2, . . . , Tm respectively). 

Suppose \Ti\ — qi, Vi — 1,2, . . . ,m + 1. Also, define 
bi = 0, 6i = o-j, Vi = 2, 3, . . . , m -f 1. 

By Ea. (|52p we can find independent generators 
gi,g2,...,gk of S such that \fi = l,2,...,m, Vj = 
1 , 2, . . . , (z^ , 

526,+2j-l = I^'^'^JE) • • • (g) /(^-i) (g) i?26.+2j-l «) 

526,+2i = I^^'^ (gj • • «) /C^'-i) (g) R2b,+2j «) 
(g,...,g,/(T"O^Xfc,+j; 

(55) 

Vz = 1,2, . . .,s, Vj = 1,2, . . . ,M, 



52b+i = W2b^ 



^b+i7 



(56) 



g2b+s+] = W2b+s+j ® Xb+j] 

Vz = 26 + s + M + 1, 2fe + s + M + 2, . . . , /c, 

= W^,(g/(^™+i), (57) 

where /(^») is the identity operator on the subsystem 
Ti, \/i = 1,2, . . . ,m + 1; i?2fci+i, -R2b,+2, ■ • ■ , ^26,^+1) are 



some operators on the subsystem Ti, Vi = 1,2,..., to; 

Zi,Z2, ■ ■ ■ ,Zb+s,Xi,X2, ■ ■ ■ ,Xb+u e Gqll+i are opera- 
tors on the subsystem T^+i; W^2fc+i, W^2fc+2, • ■ • , W^fc are 
some operators on the subsystem T^+j. 

By lemma 1, we can find a unitary operator U acting 
on Tm+i such that 



Define 



c/ZjC/t = z^, yi<i<b- 
uXjU^ = Xj, yi<j<b 



h, = {I®U)g,{I®W), 



(58) 



(59) 



Mi = 1,2,..., 2b. Then we have Vi = 1, 2, . . . , m, Vj 
1 , 2 , . . . , fli , 

/l2fc.+2j-l = /^"^'^ «)•••«) /(^'-l' g) i?26,+2i-l «) 

^2fc,+2j = g) • • • g) /C^'-i) ® i?2fc,+2j ® Z'^"*^^ 

(g • • • (g /C^™) (gXf„+j. 

(60) 

Since gi, 32, • • ■ , <?2h are commuting operators, by the def- 
inition oi hi,h2, ■ ■ ■ , ft.26, we know they are also commut- 
ing operators. 
Suppose 



Tm+l — {*!, ^2, ■ ■ • , } 



(61) 



with ii < i2 < ■ ■ ■ < iq^^i- One can see Eq. (|60p implies 
b < Qm+i- So for i = 1,2, ... ,m, define 



Then let 



T"^{JT=ln^{H,^2,■■■,^b}, 
T^[jt,Q,^{[jt,T)iiT". 



(62) 



(63) 



Now for i = 1, 2, . . . , m, J = 1, 2, . . . , fli, define 

^2b.+2j-l ^^^'^ g) • • • ® /C^'-i) g) i?26,+2j-l g) /^^*+^^ 

g)...(g/(^") (g/l(22j-l 
= /(^i) g) • • • g) /(^-i) g) i?26,+2i-l g) 
g)---(g/(^")(gZb,+j, 
^b.+2j = ^^"^'^ g) • • • g) /C^'-l) g) i?26.+2j «) /C^' + i) 
(g . . . (g /(^™) (g /l(22j 

= /C^i) g) • • • g) /C^'-i) g) i?2b,+2j «) /C^'+i) 
g)---g)/(^")g)Xf,,-Hj, 

(64) 

Then h'i,h'2, . . . , /12J are commuting operators on 
the subsystem T. Moreover, Vi = 1,2,..., to, 
''•2&i+i' '*2bi+2' • • ■ ' ^2fc( +1) only act nontrivially on the 
subsystem Qi, i.e. 



''2bi + l ~ '*2bi+2 



'■26, 



(i + l) 



(65) 
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Now for i = 1,2, ... ,m, j = 1,2, ... ,ai, define 

= R2bi+2j-l ^ Zj, 



h" 

"'2bi+2j 



R 



2bi+2] "■2bi+j 
R2bi+2j <E) Xj. 



(66) 



Then 'i26i+i' ^26i+" ■ ■ ■ ' ^2fc( +i) commuting oper- 

ators on the subsystem Qi. Furthermore, VI? = 
{xi,X2,.. .,X2b) e If, V j = (ji, j2, • . • ,j2fc) e Zf, 



2b m 2b(i^i) 

1 = 1 i=l l=2bi + l 

Consequently, 

Pih[,h'^,...,h'^,;l^) 



(67) 



2b d-1 
1=1 j=0 



d~l 2b 

il,--- J26=0 1=1 

d—1 m "^^ii+l) 

= ,k E 0[ n iu^-^^KT] 

jl,--;j2b=0i=l l=2bi+l 

' = 1 i26i + l,--- J2b(._|_i) =0 l = 2bi + l 

m 

= ® P{Khi+l^Khi^2^ • ■ • ^K\,^^{^ ^ |[2b, + l,2fc(,+ i)]), 
i—1 

(68) 

where l?|[26i + l, 26(^+1)] = {X2bi + l,X2bi+2, ■ ■ ■ ,X2b^i+^))■ 

The first equahty comes from Eg. pO]) . the third equal- 
ity comes from Ea. (j67p . the fifth equality makes 
use of b = 'Y^^^iO-ii E^nd the last equality also 
comes from Eq.dTU]). So P{h[, h'^, . . . , h'^ 



26' 



simply the tensor product of the projection oper- 
ators ^'(/l26. + l'^'&,-l-2'---'^2fc(,+ i);^l[2f,,+l,2&(, + i)]) on 

each subsystem Qi. 

Therefore, by making a little modification to the pro- 
tocol in the proof of theorem 1, we get the proto- 
col for our teleportation with respect to the partition 
{Ti,T2,...,T^+i} as follows: 

{l)Am+i performs the unitary operation U on the sub- 
system Tm+l- 

(2)Suppose Ai has an unknown a^-qudit state at, 
Vi = 1, 2, . . . , TO. Ai performs the projective 
measurement consisting of the projection operators 
{PiKb,+i^Kb,+2^ 'i26(,+i) ; ^)}i?ez"/' oil Ti sub- 
system of ps and ai, and then tells the measurement 
outcome ~x = (2:26^+1, a;2fci+2, • ■ • , X2b(,+^) to A^+i, Vz = 
i,2, . . . ,TO. 

{3)Am+i performs the unitary operation 



y(i?) = (g)(z- 

i=l 



(69) 



on the subsystem IJ™ ^ T/. 

Then by the proof of the theorem 1, we know that after 
this protocol, the final states oi Tl,T2, . . . ,T!^ become 
(Ti , (72 , ■ • ■ , Cm respectively. 

■ 

Remark 1. One can easily see that in the two pro- 
tocols presented in the proofs of theorem f and 2, the 
receiver can actually perform the unitary operation U 
after receiving the senders' measurement outcomes, i.e. 
the order of step (1) and (2) can be altered. 

Remark 2. One can see that our two theorems above 
do not require the state ps to be a pure stabilizer state. 
When S is an incomplete stabilizer, ps is a mixed state. 
In the subsequent section, we will also give concrete ex- 
amples of mixed stabilizer states which are useful for per- 
fect teleportation, even with respect to several different 
partition plans. Our argument mainly depends on the 
structure of the restrictions of S on each subsystem Ti. 
The purity of ps is not an essential property that can 
greatly influence its teleportation capability. 



IV. ILLUSTRATIONS 

In this section we will analyze several states by using 
our theorems. In each example, the matrices X and Z are 
X(^) and defined by Eq.([T|) with the corresponding 
dimension d. We also use the notation Xj denotes the 
operation X acting on the jth qudit and similarly for Zj. 

We will consider three examples. The first example 
is re-examination of the standard teleportation protocol 
from our perspective. The second and third examples 
are detailed illustrations of how to find the achievable 
teleportation capacity and construct the corresponding 
protocol by utilizing our two theorems. The third ex- 
ample also proves the existence of mixed stabilizer states 
which are useful for perfect teleportation. 

Example 1 Let us begin with the standard teleportation 
protocol. Let 



1 

Vd 



d-l 

El 



(70) 



be the maximally entangled state in the dxd system. R is 
a stabilizer state and its stabilizer is S — {gi, §2) , where 



gi = Z-y ^Z2, 
52 = X1X2. 



(71) 



Consider the partition {{1},{2}}. We have 5^^^^'' = Z, 

9^2^^^ — '^"'^ consequently S''^^^^' = G^i'K So by theo- 
rem 1, ij Alice and Bob hold the first and second qudits of 
1$^) respectively, then Alice can faithfully teleport an un- 
known qudit state to Bob. Moreover, in this special case, 
the protocol presented in the proof of theorem 1 becomes: 
Alice first performs the projective measurement in the ba- 
sis of the simultaneous eigenstates of gi, 52 on her .subsys- 
tem of 1$^) and the unknown qudit; if her measurement 
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outcome corresponds to the eigenvalues Lli°',Lli^ 0/ 91,172 
for some a,b ^ "Ld, then Boh performs the unitary oper- 
ation Z~^X°' on his qudit. One can easily see that this 
protocol is exactly the standard teleportation protocol. 

Example 2 Consider a five-qutrit system, i.e. d = 3, 
n = 5. Define 

gi = X1X2X3Z4Z5, 

92 = ■^i ■^2-^3-^4-^5) 

53 = (72) 

54 = XlX2Z3X4Z^, 

55 = hhzlxjh. 



Let = {3,4}. Then define 



They are five independent commuting operators in Gg 
Then 



,/(3) 



S = {91, 92, 93, 9i, 95) 



(73) 



is a complete stabilizer. Suppose \tl)s) is the pure state 
stabilized by S. Then 



PS = |V's)(^s 



35 



Consider the partition {Ti 
We have 



i=l j=0 

{1,2},T2 = 



(74) 
: {3,4,5}}. 

(75) 

One can check that we can write g^^^ = Z\, g^'^^ =X\, 



9^ 


^X(i 


?) Zi^Z, 


9P 


= 


'X(g)I, 


9^ 


= 




9^ 






9^ 


= z^ 


7. 



9^ 



Then 



Z2, gX 



(T2) 



X2, gP 



Z3. Let 



Pi 
P2 



(51,92,93,94), 
(95). 



PI 



{T2) 



p(T2) p(T2) 

^1 ^2 ' 

(3) 



(76) 



(77) 



where 7 = e*3 . So by theorem 1, if Alice and Boh hold 
the Ti and T2 subsystems of ps respectively, then Al- 
ice can faithfully teleport an unknown two-qutrit state a 
to Bob. We now show how to construct the correspond- 
ing teleportation protocol. By lemma 1 and its proof, 
we can find a unitary operation U acting on T2 such 
that UgPW = Zi, UgPW = Xi, Ug^W = Z2, 



UgPu^ = X2, Ug^'^^U^ = Z3. Define 

hx = {I® U)gx{I ®Uy = X®X^®Z®I®I, 
/i2 = (/ U)g2{I ®U)^ = Z^®Z®X®I®I, 

h3 = {I®U)g3{I®Uy =Z®Z®I®Z®I, 
/14 = (/ (g) U)gi{I ®Uy=X®X®I®X®L 



K 


= X(i 




® hp 




= X(t 




®Z®I, 


K 


= z^< 


■®Z(i_ 


5 hp 






®Z<i 


?)X(g)/, 


K 


= Z<g 


)Z® 






= Z(g 


)Z® 


I®Z, 


hX 


= X(t 


^Xd 


^hp 




= X(t 


^Xd 


5/ ox. 



(79) 



The protocol is as follows: (l)Bob performs the unitary 
operation U on the T2 subsystem ofps. (2) Alice performs 

the projective measurement in the basis of the sim,ulta,ne- 
ous eigenstates ofh{, h'2, h'^, h'^ on herTi subsystem of ps 
and a. Suppose the measurement outcome corresponds to 
the eigenvalues uj^^ ^Lu'^^ ,UJ^^ ,UJ^'^ of h[, hi^, h'^, h'^, where 
(jj = e*"3". She tells xi,X2,X3,X4, to Boh. (3)Boh per- 
forms the unitary operation V = Z~^'^X^'^ ® Z~^'^X^^ 
on the T'2 subsystem. Then after this procedure. Bob 's T2 
subsystem becomes the state a. 

Example 3 Consider an eight- qubit system. Define 

gx = XiY2hhhZeY7ls, 

92 = X1Z2/3/4/5X6I7/8, 

93 = 11/2^3^^5/65^7X8, 

54 = hhZshXrJeYjZs, (80) 

55 = /l/2^3^4X5r6X7r8, 

96 = I\l2X3X4,Zr,YQZ'jYg„ 

97 = ■^1X2/3^4X5/6/7/8. 

They are seven commuting operators in Gg . Let 

5= (91, 92, •.•,97). (81) 

Then the maximally mixed state over the suhspace stabi- 
lized by S is 



I 7 

Ps = ^^{I + 9^)■ 



Consider the partition {Ti = {1,2},T2 
T3 = {6,7,8}}. We have 



(82) 



{3,4,5}, 



gP 
gP 
gP 
gP 
gP 
gP 
gP 
gP 
gP 



Z ®Y ®I, 

X o y o /, 

/ (g) y (g) X, 
/ (g y (g z, 
y (g X (g r, 
y z y. 
/ (g' / (g /, 

= /®/®/, 

gP=gP = 9P 



(83) 



/(g/. 
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One can check that we can write g\ 



Pi = (31,52), 

P2 = {93,94,95,96), 

P3 = {97). 



Then 



pin) 
-'I 

p(T3) 



3 

n 



^ G 



1 

(2) 



(2) 



= {i^I ( 



R 



(Ti) 
An) 



^ 1 7 .92 — ^ 1 ; 

Xs- Let 



(84) 



(85) 



/(8)/}cez4, 

I}c&4., 



projection operators {P{h'(, ft,2 ; "2?) : ~x £ Zg} on her Ti 
subsystem of ps and oi, and then tells the measurement 
outcome Ic = {xi,X2) to Charlie; (2.2)Bob performs the 
projective measurement consisting of the projection oper- 
ators {P{h'l,h'l,h'l,h'l\lc) : Ic € Zf} on his T2 sub- 
system of Ps and ai, and then tells the measurement 
outcome Ic = {xs,X4,X5,X6) to Charlie; (SjCharlie per- 
forms the unitary operation V = Z~^'^X^^ 
^-aje^ajs Qji fJiQ subsystem TlUT2. After this procedure, 
Charlie 's T[ and subsystems become the states ai and 
(72 respectively. 

Now consider another partition {Ti = {1,6},T2 = 
{3,8},T3 = {2,4,5,7}}. Define 



95 = 5132535455 = -I1X2Z3X4Z5I6X7IS, 

515256 = —I\X2X:iXiZ5l6Z-jYs„ 

515257 = - ^1/2-^3 ■^4-^5 ^6-^7-^8 • 



9'6 
9'7 



(88) 



So by theorem 2, (1,2) is an achievable teleporta- 

tion capacity for ps with respect to the partition 
{{1, 2}, {3, 4, 5}, {6, 7, 8}}. In other words, supposing Al- 
ice, Bob and Charlie hold the subsystems {1,2}, {3,4,5} 
and {6, 7, 8} of ps respectively, if Alice has an unknown 
qubit state ai and Bob has an unknown two-qubit state 
(72, then they can simultaneously faithfully teleport ui and 
(72 to Charlie. We now show how to construct the cor- 
responding teleportation protocol. By lemma 1 and its 
proof, we can find a unitary operation U acting on T3 
such that UgPW = Z^, C/.gp^C/t = Xi, Ug^^'^^W = 

Z2, Ugp^W = X2, UgPW = Z3, Ug^^'^W = X3. 
Define 



Then 



h^ = {I® U)g^{1 C/)t = X^Y2hhl5Z6l7h, 

h2 = {I® U)g2{I ® C/)t = XiZ2hhhX6l7h, 
113 = {I® U)g3{1 Uy = hhZsYiZihZrh, 
hi = {10 U)gi{1 C/)t = hhZ^hX^hXrh, 
h5 = (1 U)g5{1 Uy = hhZaZ^XMZs, 
h6 = {I® U)g6{1 Uy = hhX^XiZMXs. 

Let T[ = {6},T^ = {7,8}. Then define 



(86) 



h'i 


= X(i 




E> hP 




= Xi 




»z, 




h'i 


= X(i 




5 hP 




= Xi 








h'i 


= 




5Z0 


hp 




= Zd 


iYd 


5Z0 


Z®I, 


h'i 


= 


D/0 


)X0 


hp 




= Z(J 


5/0 


)X0 


X0/, 


h'i 


= Z€ 


■iZ(i 


5 J^0 


' hp 




= Z€ 


iZd 


5X0 


)/0 z. 


h'i 


= Xi 


^X ^ 


X)Z€ 


^hp 




= Xi 




2iZ<i 


D/0X 



(87) 



The protocol is as follows: (1) Charlie performs the uni- 
tary operation U on the subsystem, Tt, of ps- (2.1) Al- 
ice performs the projective measurement consisting of the 



S = (51,52,53,54,55,56,57) 

= (51, 52, 53, 54, 55, 56,57)- 



(89) 



Moreover, we have 

gP - 
g'P 
gP - 
gP - 
5p' 

5f^^ 

gf'' 
gP 
gP = 



F 7 / y, 
z 7 7 y, 

7 y z y, 
7 7 X y, 
= X X z X, 
~- X X ® z ® z, 
-- 1 (g) Z (g) X (g) I. 
gP = I®I, 



(90) 



One can check that we can write g\ ^ = Z\, 



V jn) _ 7 (T3) _ -Y 
-^i! 93 — ^2, 54 — ^2, 



An) 
97 



95 



'in) _ 7 



in) 

92 



Z4. Let 



Pi = (51,52), 
P2 = (53,54), 

^3 = (55, 56,57)- 



'(n) _ -Y 

56 - X3 



(91) 



Then 



Sin) 



PI 
Pi 



in) 
\n) 



I[P^ 

i=l 

pin) 
^2 

o(Ti) 



in) 



An) 



{i'=7 7}eez4. 



(92) 



(i, Zx,Xx, Z2). 



Therefore, by theorem 2, (1,1) is an achievable tele- 
portation capacity for ps with respect to the partition 
{{1, 6}, {3, 8}, {2, 4, 5, 7}}. In other words, supposing Al- 
ice, Bob and Charlie hold the subsystems {1,6}, {3,8} 
and {2, 4, 5, 7} of ps respectively, if Alice has an unknown 
qubit state oi and Bob has an unknown qubit state 02, 
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then they can simultaneously faithfully teleport ui and 
a-i to Charlie. The reader can build the corresponding 
protocol through an analysis similar to the one above. 

Note that S — {gi, 92, ■ ■ ■ , gi) is an incomplete sta- 
bilizer. So ps is a mixed stabilizer state. But it is still 
useful for perfect teleportation with respect to at least two 
different partition plans. 

V. CONCLUSION 

In sum, we have studied the possibihty of perform- 
ing perfect many-to-one teleportation with a previously 
shared stabilizer state. We present two sufficient con- 
ditions for a stabilizer state to achieve a given nonzero 
teleportation capacity with respect to a given partition 
plan. The corresponding protocols are also explicitly con- 
structed. Mixed stabilizer states are also found to be 
useful for perfect many-to-one teleportation. Our work 
provides a new perspective from the stabilizer formal- 
ism to view the standard teleportation protocol and also 
suggests a new technique to analyze the teleportation ca- 
pability of multipartite entangled states. 

We would like to point out several directions for future 



investigations. Firstly, we do not know whether the con- 
ditions of the two theorems are also necessary for ps to 
achieve a nonzero capacity with respect to a given parti- 
tion. We believe that it is the structure of the restrictions 
of the stabilizer S on each subsystem that determines 
teleportation capability of ps. But it seems not easy to 
reach a thorough understanding. Secondly, we expect our 
techniques in the proof of theorem 1 to be extended to 
a wider class of entangled states besides stabilizer states. 
We think that as long as the considered state exhibits 
strong symmetry, our techniques can be readily applied. 
We hope our work can stimulate further research on the 
usefulness of a general multipartite entangled state for 
faithful teleportation. 



Acknowledgement 

This work was partly supported by the Natural 
Science Foundation of China (Grant Nos. 60621062 
and 60503001) and the Hi- Tech Research and Devel- 
opment Program of China (863 project) (Grant No. 
2006AA01Z102). 



C. H. Bennett, G. Brassard, C. Crepeau, R. Jozsa, A. [20 
Peres, and W. K. Wootters, Phys. Rev. Lett. 70, 1895 
(1993). [21 
M. Horodecki, P. Horodecki, R. Horodecki, Phys. Rev. A 
60, 1888 (1999). [22 
J. Lee and M. S. Kim, Phys. Rev. Lett. 84, 4236 (2000). [23 
K. Banaszek, Phys. Rev. A, 62, 024301 (2000). 
J. Rehacek, Z. Hradil, J. Fiurasek, and C. Brukner, Phys. [24 
Rev. A 64, 060301(R) (2001). 
W. Son, J. Lee, M. S. Kim and Y. J. Park, Phys. Rev. A [25 
64, 064304 (2001). [26 
S. Albeverio, S. M. Pel and W. L. Yang, Phys. Rev. A 
66, 012301 (2002). [27 
S. Ghosh, G. Kar, A. Roy, D. Sarkar and U. Sen,Phys. 
Rev. A 66, 024301 (2002). [28 

F. Verstraete and H. Verschelde, Phys. Rev. Lett. 90, [29 
097901 (2003). [30 
Ye Yeo, Phys. Rev. A 67, 054304 (2003). 

L. Roa, A. Delgado and I. Fuentes-Guridi, Phys. Rev. A [31 
68, 022310 (2003). [32 
H. Kim, Y. W. Cheong and H. W. Lee, Phys. Rev. A 70, 
012309 (2004). [33 

G. Gour, Phys. Rev. A 70, 042301 (2004). 

L. Mista, Jr. and R. Filip, Phys. Rev. A 71, 022319 [34 

(2005) . [35 
L. Li and Z. B. Chen, Phys. Rev. A 72, 014302 (2005). [36 
G. Gordon and G. RigoUn, Phys. Rev. A 73, 042309 

(2006) . 

S. Bandyopadhyay and B. C. Sanders, Phys. Rev. A 74, [37 
032310 (2006). 

L. Masanes, Phys. Rev. Lett. 96, 150501 (2006). [38 
J. Lee, H. Min and S. D. Oh, Phys. Rev. A 66, 052318 [39 
(2002). 



J. Fang, Y. Lin, S. Zhu and X. Chen, Phys. Rev. A 67, 
014305 (2003). 

S. Lee, J. Joo and J. Kim, Phys. Rev. A 72, 024302 

(2005) . 

G. Rigolin, Phys. Rev. A 71, 032303 (2005). 

Y. Yeo and W. K. Chua, Phys. Rev. Lett. 96, 060502 

(2006) . 

P. X. Chen, S. Y. Zhu and G. C. Guo, Phys. Rev. A 74, 
032324 (2006). 

P. Agrawal and A. Pati, Phys. Rev. A 74, 062320 (2006). 
Z. X. Man, Y. J. Xia and N. B. An, Phys. Rev. A 75, 
052306 (2007). 

S. Lee, J. Joo and J. Kim, Phys. Rev. A 76, 012311 

(2007) . 

P.W. Shor, Phys. Rev. A 52, R2493 (1995). 

A. M. Steane, Phys. Rev. A 54, 4741 (1996). 

R. Raussendorf and H. J. Briegel, Phys. Rev. Lett. 86, 

5188 (2001). 

D. Gottesman, Phys. Rev. A 54, 1862 (1996). 
D. Gottesman, Ph.D. thesis, California Institute of Tech- 
nology, Pasadena, CA, 1997. 

M. Van den Nest, W. Diir and H. J. Briegel, Phys. Rev. 
Lett. 98, 117207 (2007). 

G. Toth and O. Giihne, Phys. Rev. A 72, 022340 (2005). 
G. Wang, M. Ying, Phys. Rev. A 75, 052332 (2007). 

D. Gottesman, in Quantum Computing and Quantum 
Communications: First NASA International Conference, 
edited by C. P. Williams Springer- Verlag, Berlin, 1999. 

E. Hostens, J. Dehaene and B. De Moor, Phys. Rev. A 
71, 042315 (2005). 



A. Y. Vlasov, e-print [quant-ph/0210 049 
M. A. Nielsen, M. J. Bremner, J. L. Dodd, A. M. Childs, 
and C. M. Dawson, Phys. Rev. A 66, 022317 (2002). 



12 



[40] T. Brun, I. Devetak and M. H. Hsieh, Science, 314, 436 
(2006). 



